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(54) BATON PASSING OPTIMIZATION SCHEME FOR LOAD BALANCING/ CONFIGURATION 
PLANNING IN VIDEO ON DEMAND COMPUTER SYSTEM 

(57)Abstract: 

PURPOSE: To optimize load balancing by a computer 
system periodically executing a reallocation function and 
performing video transfer between disks based on a 
use's reproduction request to each video. 
CONSTITUTION: An operator communicates with a 
computer through a central control console 12 that is 
connected to a CPU 1 1 1 through an operational console 
adaptor 1 14. The CPU 1 1 1 is connected to plural direct 
access storage device DASD strings 13 to 15 through 
plural channels 1 15 to 1 17 respectively. Each DASD 
string 13 to 15 is connected to one or plural DASDs 
through a daisy chain, and the number of the DASDs on 
one string changes a channel number in accordance with 
a specific introducing system. The DASDs store mass 
data, and data that is read from a DASD is stored in 
system memory 12 and read from there to an input- 
output function 1 1 8. A data stream from the function 
1 1 8 is outputted to a distribution system 1 6 which 
supplies it to television sets 17 and 18. 
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[ 004 9 ] 1tt)iS|^a^»&n5^7 7HS:, B6 
[£^rr o ±<Dmt EI6 Sr#flBf 5 1 , \f^A[a±4 o 
co=ih e — jfilb*) , : £<0 J £iveth& > f^^^611, 6 
12. 613 *5±0« 1 4 ST&;hXV^5 0 Z<D 

4 *9 (Dtfjls—zftiK ?V — ^7fc£>«6 1 Xh 

5o KKA^COi^V^^m, 3 0^t°^ft6e" 
T^B T^5 0 r <^3 OC05 of±. 7>f^^6 1 

6 2 l -jo±U^6 2 2 IdfM ST^iT^o r 602 -&<7>7V 

o^3tf- Sr^b, *><£>l o^^- 12 1: 

W9 M§T6>iVT\ fc'v^C tf>f&cD2 o^h- ^#Ji9 H§ 
Ttft6T>fX^6 3 1 *5ctt56 3 2 SrWi"5=K6 3 — 

13 \cm*) ^Xhtl, fa<D2 o»4, &6 4 
^^64 1 3b\fct*6 4 2 ^T<b;ft>5 0 tr^E |c 

tt2 O0=i tT— iSfeD , — -)5Wf4 *9 6 1 4 tC#J9 US - 

[ 0 0 5 0 ] &mX%m<D^ <D$$&X\ 7*4*9 6 1 
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l ySTfcft* &.5 — 7^^^66 fcWO ^ 

^6 2 2 ^S'J^ STkiX. ^9 — 7-f^6 7 (C 
^T^^b5o 7^^6 6 *3j:t« 7 ft. tV*^ 
6 5 t WimiC^ 9 V —?.*&>mv3bZ>o tf^H 
<D2 ocD^t: 0 — £* x 7*4*9 6 3 1^(^6 fc£iJ9 ^ 

6 7 ^T5 0 IjltaoT, -ttt-^tLi oonf 

— ft, 7^X^6 3 2 tC#J<9 STibtb, t'y^KCD^ 
fcT— tt. ^^^6 4 2 mXbth&o 
[ 00 5 1 ] #B£M\ 7*4*9 — <D\? ^*(OW$M^X 

tf. 7^^6 11 ^jg^X'fcD , 7^7^66 
ffi^SiXhZ t {RfeirZ 0 r (7)2 *&co^ ^ ^ f-^*ii 
Otr^^t"— *s^pfiEb*v^t tcS*SlxfcV\. b 
^>U. 7^^^621 fit. ^^^6 1 1 irO^tct-r' 

>r ^^6 6 ,topa^*a^3tr— Sr^-r^ 0 ^<ow& 

<Ds<h ^8Ebl4. t'x^-F ^^J-rsHWSrx-f *^6 2 

i A»e>^^^6 6 fcgeaiu, -^co^, t-^B tc*t-r 

5§SS:7^^^6 1 1 ^^^^6 2 1 

rfc-c*>5 0 atfrft^^^j Wot, — 
fcot>^x^rao^^^6 2 1 fc*hr5a*w*MB 

t*^. y — Alitfjasi olfJOb. x-f^^6 1 1 
^^621 cotfx^"- U — AttS^j^fpjcDj^^^ 
[ 00 5 2 ] K 2 —$150^^(0^ • 

tr— <Oj*»S:iiWL, *>5H*S*t*:BHIlnJ* SJ t^±ilB 
[ 005 3 ]: 0#)lI(Cfl3 ooaHf*s*>9 . TIE^JIH 

—Sr*»l2:»*'f r 5o a«2t?tt, IE*i|ttPtf 5**36* 
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z>iS.m^*t—7°- t y *7V vf&mtfTZo -ffi 
nz> fornix '*r— ta.— y ? 

7 ( J. Wblf) ^» "The Placement Cptiroi zaticn Erogr 
am", JOl Sigmetrics Conference, Berkeley- CA, 1989 

*-^»( sasti ) , *m( ®m.2 ) 
^*ns. ( 1) H©jas<o^ix£t±©afeiias^nrire 
*>5*\ ( 2) iBtaosfassusratsov^-rax**©** 

[ 0054 ] 125 CM-oT^ .^T^7"5 4 T\ Ai' 1 ^ 

a> ±z^ma-t&-r, greek) r/v=ry x 
■ •"■ft, tr-^i o>&g?£.T-i *9 ■ — ©-Si/MBr?? 

"C\ Ai *tS©Ai 01 d ©-€riT^tU£-oV v T\ Ai -Ai °' d 

Ai 9mcr>ma%&-r , mst-tr^o^^^- =>t 

[S20] 

£(Ai-Af")" 

[ 00 5 5 ] fc-fcy h -TS ( H^+fi, x SO &<b fix 

*=x , x ^0&<btfx + =0 irbT^a^tbS) . 

.y 7°5 7 T*,, ^^UW-hT?fcS^i:*5 d^C BIT'S Wr£ 

7°- t a— y ^.7 i ^2/^5:ffifflUTSfUt>t*-7 :f 
7°6 0 T?itt4-3EffU"C^e>, * 7^7*5 7 7°- ^ 

[ 0056 ] B*5rf 4 i x »«jaRN— K fi> r loaa* 

T. M ^St'x^-t 3^9 ©fft©r-f • 
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tv * * **K:*ti-* SiJ*1]Sr#lSt'7JxT^ y — * 
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[ 0058] (Dttt^\,^mm\z.mLx^mm^m 
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1 0 0 6 0 ] ( 1) mm<D%z<D\f7 i ttmm-?>tc£><D 

^{cS-^v x, ^OlEtt^^ A«fS: ¥*f W5 fc * 

x, ftW¥WbSr*aHW5fc«>»^ > *y ^1E«^^ 
^y t tsmmtt <omx<o\f^<Dm^m^xt , ta 

ttttlEfrlBJ-ebr 7*^-4: teiS^-S r 4 tci 5 fBWHBHIfl-C© 

( 2 ) IffllE'PAttdl&atf. #->7h ^KWpffcio? *> 
<751 o(y—^) d^Pj, ->7h J^t7t03 f— ^ 
^T5g'J©fEtt^^( ^-yyh) — Wlf7**©ff^O 

o mx- Mffiwffii k& mm-z> ztz <$m.t -r 5 , ±m 

( 1) icta^ro^v-t"^— ^ • ->^Ti> 0 

( 3) Btff54 J iteAasai«{-J:oT^fT$^A^f¥«'ft: 
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( 4) *^Si^g^J:St!H$S#JST^ ffiiro^ro 

£-f5, ±15 ( 3) lcf5*&©='>' • io^A. 
( 5) i/^fA©3Xh 5ra/Nc-f-5/c*{c % ffifcnWc 

( 1) I^IE«03^t^-^. Wfi, 

( 6) tr9**K*tfS1BB®^j||Kf6or^yA'- y 

*y tmtoDisxmtoi: i&fttwo sxs^fy^ 

Kffir* ^fy^i, Jiff *©fc* . 
Sr. f5tt£E#:©5 *>©l oj&»<b, itfr^cot' 7^ro=> t° 

( 7) t'^cD^^ntcMi-arL— m£S#KS<5 
©F^T*t' T^Sr tefal-T-S 3. i: td «t 5 ftrl5->y. -r A • 

fcSfcfc'&tN ±15( 6) l£i5*©m, 

( 8) ttftMW9spf|{b0^f l y^'*K «->7b *5|E1S^ 

#©5 *>©1 o( y — y) ^P>« ">7h $tt5t*^^-co 

©3£©ijS££- § 1 £ fir. L , y -y. fsttg£tess&© Affi 
£ i-4 , _hlE( 7 ) 

( 9) MftfkffiWGsltvxTvT'tf, Sfem, SiAffir© 
IStft^fti: ftffif5R£©IE«Btf«: ©*J©IHJ-C©*Wff¥« 
<k»!:J:o"Ti|fT*tL6wfc«:W1W:-r6, ±15(8) 
1B*©#8i 

(10) ^SfJ^T^^rt-S^^-yT 0 ^, fflK©** 
©ettflH^MT©*^^ • ->-^^©ttffl"Tffi 
ttSrit** *5fc»©E*^^lf5*;i-©*d3Tfc , 
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